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PROCEDE D'ACQUISmON DiMAGE D'EMPREINTE DIGITALE 



L'Inventlon conceme la reconnaissance d'empreintes digltales, et 
plus partlculi6rement la reconnaissance & parllr tfune barrette allong6e de 
capteurs capables de ddtecter les crdtes et valines des empreintes digltales 
lors du defilement relatif d'un dolgt par rapport au capteur senslblement 
perpendlculalrement k la direction d'allongement de la barrette. 

On a 66\k d6crit de tels capteurs de fonne allong^e, plus petits 
que I'Image du dolgt k recuellllr et qui ne peuvent done recuellllr cette Image 
que grace au defilement relatif. Ces capteurs peuvent foncllonner 
principalement par detection optique ou capacitlve ou thermique ou 
piezoeiectrique. 

Ces capteurs ont I'avantage, par rapport aux capteurs sans 
defilement sur lesquels on laisse le dolgt immobile, d'avoir un coQt r6dult du 
fait de la faible surface de sillcium qu'ils utillsent. Mais lis necessltent une 
reconstruction de I'Image giobale du dolgt pulsque cette image n'est acquis^ 
que ligne par ligne ou par quelques lignes k la fols. 

Si rimage est ainsi acqulse progresslvement, 11 faut en prlncip^ 
posseder une reference de vitesse de defilement relatif du dolgt par rappojlt . 
au capteur, ou Imposer une Vitesse fixe de defilement. Cela necesslte donc^ 
des moyens specifiques suppiementalres. 

Dans le brevet frangais publie sous le numero FR 2 749 955 on a 
decrit un prIncipe de detection par un capteur allonge comportant quelques 
lignes pour acquerir successlvement des images partielles de I'empreinte, 
ces Images se recouvrant mutuellement, de sorte qu'on peut, en recherchant 
une conreiation entre deux Images successives, superposer des images 
successlves decaiees au fur et k mesure du defilement du doigt et 
reconstruire progresslvement I'Image giobale de I'empreinte sans avoir 
besoin de connattre par des moyens suppl6mentaires la vitesse de 
defilement du doigt par rapport au capteur. 

Ce type de reconstruction fonctionne blen mais necesslte des 
amenagements pour augmenter la gamme de vitesses de defilement pour 
laquelle le fonctionnement rests possible. II necesslte aussi des 
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amdnagements pour minlmlser le nombre de calculs k faire pour reconsfituer 
rimage, tout en conservant une bonne precision. 

L'Inventlon a pour but cl'am6llorer les posslblllt6s de 
reconstruction de I'lmage sans augmenter exag6r6ment les calculs 
5 n^essalres h cette reconstmctlon. 

Selon I'inventlon, on propose un proc6d6 d'acquisitlon d'Image 
d'emprelnte digitate par defilement d'un dolgt devant un capteur d'Image 
allongd, comprenant les operations suivantes : 

- acqu§rir une succession d'images partielles en recouvrement 
10 mutuel, sous le contrdle d'un processeur, 

- rechercher quel est le d6placemenl d'une premiere image, par 
rapport ^ une seconds Image, qui procure la mellleure conr6lation entre tes 
deux Images, et d6tenniner en nombre de pixels d'image la composante de 
ce d^placement dans la direction perpendiculaire au capteur allongd, 

15 . comparer cette composante de ddplacement ^ au moins un 

seuil, 

-en fonctlon du i^sultat de la comparalson, consen/er, ou 
augmenter ou d6cr6menter d'un Increment de temps dT, un retard T Impost 
par le processeur avant I'acqulsltion d'une image sulvante. 

20 La cadence d'acquisitlon des Images partielles varle done en 

foncUon de la vltesse de d6placement du dolgt sur le capteur dans le sens de 
defilement attendu. 

On reconstruit ensulte I'image en fonction des deplacements dans 
le sens du defilement et perpendiculairement au defilement, les 

25 deplacements consideres entre deux Images successives en recouvrement 
etant ceux qui donnent la mellleure correlation entre images. La valeur de 
correlation est une grandeur mathematique qui represente la ressemblance 
plus ou moins forte entre les deux images, et on peut choisir comme 
grandeur de correlation une fonction qui presente un maximum ou (de 

30 preference) un minimum lorsque les deux images (premiere Image decaiee 
et deuxieme image) sont identiques. A cheque nouvelle Image, le retard 
d'acquisitlon est reajuste dans un sens tendant k ce que le deplacement qui 
donne la mellleure correlation reste k peu pres constant autour du seuil 
considere. 
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II y a de prdfdrence un seuil haut et un seull bas. le ddpassement 
vers le haut du seull haut engendrant une ddcrdmentatlon de dT du retard T 
et le ddpassement vers le bas du seull bas engendrant une Incrementation 
de dT du retard T. Les seulls sent de pr6f6rence de quelques pixels. La 
5 difference entre le seuil haut et le seull bas est de preference d'un seul pixel. 
Les seulls sont de preference respecllvement de 2 et 3 pixels. Cela veut dire 
que le retard menage entre deux acquisitions successives est ajuste en 
permanence de telle sorte que le deplacement d'image entre deux 
acquisitions successives toume autour de 2 & 3 pixels. 
10 Pour un compromis acceptable en termes de temps de calcul, la 

correlation est effectuee sur une portion restreinte de I'image fournie par le 
capteur. Par example, on fait la correlation sur une portion d'image 
constituee par un ou plusieurs segments d'une ligne de I'image parlielle : on 
recherche dans une ligne de la deuxldme image des segments ayant la 
15 m§me constitution que dans la premiere image male situes k une position., 
differente dans I'image du fait du deplacement relatif qui a eu lieu entre. 
I'acquisitlon de la premiere Image et I'acqulsltion de la deuxl6me image. Le, 
capteur comporte de preference, pour cette recherche de correlation sur un^, 
segment de ligne, une petite zone rectangulaire dans laquelle peut se^^. 
20 retrouver i'image du segment apres un deplacement de quelques pixels^ 
globalement dans le sens du defilement. 

Dans une realisation particuliere, on peut envisager que la 
correlation se fasse uniquement dans une zone centrale du capteur, et que le 
capteur allonge alt une zone de detection d'image qui ne comporte 
25 pratlquement qu'une petite surface rectangulaire au centre (de plusieurs 
llgnes pour pouvoir detecter les deplacements en vue de la correlation et de 
la reconstruction) et une seule ligne en dehors de la region centrale (ou k la 
rigueur quelques lignes mais un nombre de lignes plus petit que dans la 
region centrale). Cette forme de la zone de detection proprement dite laisse 
30 plus de place, sur la puce de sllicium rectangulaire, pour placer des circuits 
de traitement de signal utiles k la correlation et a la reconstruction d'image, 
voire m§me a la reconnaissance d'empreinte. 

Pour simplifier les operations de calcul de la correlation optimale, 
on ne recherchera de con-eiation qu'avec des images decaiees dans un sens 
35 qui correspond au sens de defilement atlendu pour le doigt par rapport au 
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capteur mate pas au sens inverse. Par exemple, on llmite le champ de la 
recherche de con-dlatlon en effectuant des d^placements successtfs de la 
seconde Image dans plusleurs directions et avec plusleurs amplitudes 
possibles, mals seulement selon des directions dont I'angle avec la direction 
5 de defilement th6orlque attendue est Inf6rieur k 45", ou mfime une valeur 
molndre. 

Lors du calcul de correlation en vue de la reconstruction, on peut 
effectuer des calculs de correlation qui donnent un© valeur de correlation 
optlmale pour un deplacement qui est un nombre entier de pas des pixels ; 

10 toutefois, lorsque les deplacements sont lents, une correlation & un pas de 
pixel pres peut ne pas §tre suffisamment precise. Dans ce cas, on observe 
les mellleures correlations obtenues au volsinage de la position (au pixel 
pres) et on effectue une interpolation ^ partir de deux (ou plusleurs) 
correlations voisines de la meilleure correlation trouvee, pour calculer une 

15 valeur de deplacement intennediaire qui devralt correspondre k une 
con-eiation theorique encore meilleure : cette valeur de deplacement est 
alors une valeur non entlfere de pas de pixels, et on utilise cette valeur non 
entiere pour la reconstmction. Cecl est fait de preference aussi blen dans la 
direction de defilement que dans la direction perpendiculaire. 

20 

D'autres caracteristiques et avantages de I'invention apparaTtront 
k la lecture de la description detainee qui suit et qui est faite en reference aux 
dessins annexes dans lesquels : 

-la figure 1 represente le systems general d'acquisltion 

25 d'empreinte ; 

- la figure 2 represente une forme preteree de surface active du 

capteur d'image ; 

- la figure 3 represente un organigramme explicatif des etapes 

generales d'acquisltion d'image ; 
30 - la figure 4 represente un organigramme explicatif de I'acquisition 

k cadence variable ; 

- la figure 5 represente un schema de calcul d'Interpolation pour 
determiner la correlation optlmale k mieux qu'un pixel pres. 
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Le systdme d'acquisition d'empreinte digitale comprend un capteur 
d'image comprenant una banrette allong^e (una ou plusieurs lignes da pixels) 
devant laquella va se d^placer le doigt. Cette barrette est plus petite que 
I'image du doigt de sorte que seul un defilement relatif du doigt par rapport 

5 au capteur pemiet de reconstituer une image giobale d'empreinte. 

La figure 1 repr^sente le principe de racquisition, utilisant ce 
capteur 10 et des circuits dlectroniques de traitement 12 servant h la 
reconstruction de I'image giobale k partir des images partielles 
successivement ddtect^es par le capteur. 

10 Le capteur n'est pas n^cessairement une barrette ou matrice au 

sens classique ayant des lignes qui auraient toutes le mdme nombre de 
pixels ; il s'agit essentiellement d'une ou plusieurs lignes principales de N 
pixels qui sen/iront v^ritablement k la detection de I'ensemble de I'image du 
doigt et d'un rdseau de quelques lignes et quelques colonnes fomiant une 

15 matrice centrale sen/ant plus specif iquement k la correlation d'images 
partielles successives.- 

La fomne de la surface active du capteur 10 est representee li ^la 
figure 2 : une petite region centrale rectanguiaire 20 et deux ailes 22 et 24 
aliongees perpendiculairement au sens de defilement represente par.\^ 

20 fieche 30 ; les ailes s'etendent respectivement de part et d'autre de la region 
centrale ; elies sent alignees et plus etroites que la region centrale. Les ailes 
alignees et la partie de region centrale qui les prolonge en les reunissant 
constituent une barrette de detection d'image dont la longueur correspond k 
la largeur d'image qu'on veut detecter ; par exemple, la longueur de la llgne 

25 correspond a la largeur d'un doigt {k titre d'exemple 1 ^ 2 cm environ) ; la 
barrette de detection d'image est de preference constltuee d'une seule ligne 
de pixels, mais si on veut optlmiser la reconstruction, on peut prevoir que la 
barrette comporte plusieurs lignes de pixels. C'est la barrette de detection qui 
foumit les images partielles servant a la reconstruction de I'image giobale. 

30 La region centrale est ceile qui servira k faire les calculs de 

correlation, et c'est done celle qui va enregistrer des images en 
recouvrement partial (il n'est pas necessaire que la barrette de detection elle- 
m§me foumisse des images en recouvrement partial des lors que la region 
centrale en foumit). Le nombre de pixels de la region centrale est choisi 

35 suffisamment faible pour que les temps de caicul de correlation soient 
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acceptables sans pour autant r6dulre trop la precision des calculs de 
corr6latlon. Le nombre de llgnes de la region centrale 20 est en prtncipe 
sup^rieur & celul des ailes 22 et 24. 

Le capteur d'image fonctionne sous le contrftle d'un processeur 
5 qui va determiner le cadencement des diff6rentes prises d'image partlelle du 
dolgt pendant son d6filement et qui va determiner la manl6re dont il taut 
reconstltuer les Images partielles pour aboutir k une Image globale 
d'empreinte dlgitale. Le processeur peut §tre constitu6 de deux parlies (deux 
processeurs), I'une r6alisant la mise en m6moire des Images partielles en 
10 vue de calculs ult6rieurs, I'autre effectuant les calculs de correlation, male en 
principe un seul processeur suffit pour ex^cuter les deux tftches. 

Le processeur est de preference situ6 sur la mSme puce que le 
capteur d'image mals ce n'est pas obligatolre. Sur la figure 1 on a suppose 
que le processeur fait partle de circuits eiectroniques 12 exterieurs h la puce 
1 5 constituant le capteur d'image. 

L'acqulsition des Images partielles doit §lre suffisamment rapide 
pour avoir un recouvrement sufflsant entre les images partielles, faute de 
quel une reconstruction ne serait pas vraiment possible. La vltesse de 
defilement d'un dolgt peut verier par exemple entre 1 cm/s et 20 cm/s, et est 
20 typlquement de I'ordre de 7 cm/s. 

La taille d'un pixel de I'Image est typlquement de I'ordre de 50 
micrometres, et pour cetle gamme de vltesses, cela correspond h 200 h 
4000 pixels par seconde en Vitesse apparente sur le capteur, soit 0,2 k 4 
pixels par mllllseconde. 
25 En supposant que le capteur d'image comporte seulement huit 

llgnes dans la region qui est utilisee pour la correlation done dans la region 
oil 11 devra necessairement y avoir un certain recouvrement d'Images 
successives, on volt qu'il faut environ 700 k 1000 acquisitions successives 
d'Images partielles par seconde pour avoir un recouvrement d'Images mSme 
30 lorsque le doigt se deplace h une vitesse maxlmale de 20 cm/s. Le 
recouvrement sera alors sur deux ou trois llgnes. c'est-^-dire que les deux ou 
trois premieres llgnes de la deuxieme image seront en principe identlques 
aux deux ou trois dernieres llgnes de la premiere Image. La deuxieme image 
aura done, par rapport h la premiere, 2 ou 3 llgnes communes et 6 ou 5 
35 llgnes nouvelles. 
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Cecl donne I'ordre de grandeur de la cadence d'acquisition 
d'images successives qui doit dtre prdvu. On peut bien sQr amdiiorer le 
recouvrement partiel en augmentant le nombre de llgnes du capteur dans la 
region centrale 20. Ce nombre peut §tre par exemple de 20 ou 30 llgnes 
5 plutdt que 8 lignes, male cecl se fait bien sQr au detriment du coOt en surface 
de siliclum. 

A titre indicatif, I'lmage globale d'un dolgt peut conrespondre k 
environ 300 x 400 pixels aprds reconstruction. 

La sequence d'acquisition de I'image, rappelde sur la figure 3, 
10 peut §tre la suivante : 

- pliase d'attente : acquisition de queiques images (par 
exemple 3), et detection par calcul de la presence d'un doigt. SI une 
presence est d6tectee, passage k la phase suivante, sinon, attente d'une 
dizaine de millisecondes avant une nouvelle acquisition de queiques images 

15 et une nouvelle detection de presence ; le d6lal de dix millisecondes assure 
que m§me dans le cas d'une Vitesse maximale de 20 cm/s on ne perdra pas 
plus de queiques millim6tres d'image si un doigt a commence k d6fller entre 
deux tentatives de ddteotion ; 

- phase primaire d'acquisition : on acquiert arbitrairement des 
20 Images partielles pendant par exemple trois quarts de seconde ; la plupart du 

temps cette dur^e sera suffisante pour une acquisition complete de I'image 
du doigt puisque cette dur^ conrespond h un defilement k vitesse assez 
faible (2.6 cm/s pour une Image de 2 cm de long) ; on calcule au bout de ce 
temps la presence d'un doigt dans les derni^res images partielles ; si le doigt 
25 est toujours present, on passe k la phase suivante ; sinon I'acquisition 
d'images est termin^e et on peut passer ^ la phase suivante ; 

- phase secondaire d'acquisition, pour le cas oCi le defilement 
du doigt aurait 6t6 particuli6rement lent : si ie doigt est present, on continue 
I'acquisition d'images partielles mais seulement pendant un quart de 

30 seconde, et on teste la presence du doigt sur les derni^res tranches ; si le 
doigt est present on recommence Tacquisltion pendant une nouvelle p^riode 
d'un quart de seconde, sinon I'acquisition est temriin6e et on passe k la 
reconstruction. 

Les images partielles ainsi acquises peuvent §tre stock^es en vue 
35 de leur traitement ulterieur, ou bien la reconstruction peut commencer 
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progresslvemenl pendant les pirlodes d'acquteltlon. Dans le premier cas il 
faut une m6moire importante avec des moyens de catcul plus r^dults ; dans 
le second cas 11 faut des moyens de calcul Importants avec une mdmoire plus 
rdduite. 

5 La detection du doigt peut se faire par contrdle de l'6carl-type 

entre les niveaux de signal des pixels de la partie centrale de I'lmage. 
Lorsque le doigt n'est pas present, r6cart-type est faible. II ne correspond 
qu'au bruit. Lorsque le doigt est present il augmente beaucoup et 11 suffit de 
cholsir un seuil de detection assez haut, permettant de ne pas d6clencher 
10 I'acquisltion sur du simple bruit. 

L'arrSt d'acqulsition se fait sur le mSme prIncipe, sur une dur6e 
suffisante (20 ms par exemple) pour qu'on solt sOr que le doigt a 
complfetement quitte le capteur (et avec un seull plus bas que le pr6c6dent 
pour 6viter une instabilite). 
^5 Pour effectuer la reconstruction d'image globale k partir d'Images 

partielles, il faut calculer le d6placement du doigt d'une Image k la suivante. 

Pour cela, on adopte de pr6f6rence un proc6d6 de correlation ne 
n6cessitant qu'une faible puissance de calcul pour que la correlation de deux 
Images successives prenne un temps faible (ordre de grandeur : 1 
20 milliseconde pour trouver la mellleure correlation entre deux Images). 

Un calcul de correlation simple et efficace conslste k calculer la 
difference entre deux valours de pixels Pi et Pj correspondant a deux 
positions possibles du meme point d'image r6elie dans deux images 
partielles successives, et k additionner les valeurs absolues des ecarts (ou 
25 alternativement les carres des ecarts) pour tous les pixels PI de la zone de 
correlation. Autrement dit, si Pi est la valeur de signal d'une position de pixel 
determinee i de la premiere image. Pj est la valeur d'une autre position de 
pixel j. mesuree dans la deuxieme image, et les pixels i et j sent separes 
d'une distance x en abscissa et y en ordonnee. L'abscisse est comptee dans 
30 le sens de la longueur de la barrette allongee, Tordonnee est comptee dans 
le sens perpendiculaire (c'est-&-dire essentlellement dans le sens de 

defilement du doigt). 

La valeur de correlation k tester est calcuiee k. partir de cette 
somme d'ecarts en valeur absolue pour tous les pixels de la zone de 
35 correlation ; la zone de con-eiation est un rectangle de la premiere Image plus 
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petit que la rdglon cenlrale 20 dans laquelle se fart la corr6latlon. La valeur 
de correlation COR(x,y) pour un d6placement (x.y) est lide h un 
d6placement possible d'Image x,y et blen entendu, tous les pixels I (I variant 
de 1 & n s'll y a n pixels dans la zone de correlation) qui vont faire I'objet de 

5 ce calcul de valeur de conrdlatlon pour un d^placement x,y sont d6plac6s de 
la mSme valeur x, y. Plus la valeur de correlation est faible, plus la probability 
est grande que la deuxl6me image soit effectivement Timage de la mdme 
portion de doigt qui a 6\6 vue par la premiere Image lors de I'acqulsition 
pr6c6dente. On comprendra que la somme des hearts Pi-Pj est d'autant plus 

10 faible que les images sont mieux corr6l6es, par consequent, la meiileure 
valeur de correlation correspond k une valeur mlnimale de la grandeur de 
correlation ; mais d'autres grandeurs de correlation pourraient etre choisies, 
qui correspondraient ^ la recherche d'un maximum pour la meiileure 
correlation possible. La solution pr6conisee Id (correlation optimisee. par 

15 recherche d'un minimum d'une somme d'ecarts) pemnet de simpllflei;. ..les 
calculs. 

Plusleurs valours de correlation sont caicuiees, pour differentes 
valours de x, y et on recherche quel est le deplacement x, y qui donne la 
valeur la plus faible. . •: . 

20 En princlpe x et y sont exprlmes en nombres entiers de plT^^ls, 

mais on verra qu'on peut afflner la recherche de correlation maximale ^our 
des fractions de pixels. 

De preference, le nombre de pixels sur lequel on effectue la 
con-eiation est limite. Par exemple, la correlation s'effectue sur un segment 
25 de ligne pris dans la region centrale 20 de la zone active. Ce segment a de 
preference une longueur inf6rieure k la largeur de cetle zone centrale, pour 
tenir compte du fait que le deplacement d'image peut §tre legerement 
oblique. Le segment est de preference sltue dans la partie avant de cette 
region centrale du capteur, c'est-a-dire la partie qui voit en premier une 
30 nouvelle portion d'image de doigt. En effet, compte-tenu du sens de 
defilement du doigt, une portion d'image de doigt qui apparatt d'abord dans la 
partie avant d'une premiere Image va progressivement se d6caler vers la 
partie amere au fur et k mesure du defilement du doigt dans le sens prevu et 
on pourra rechercher la correlation entre une portion de ligne d'image situee 
35 dans la partie avant de la premiere image et une portion de ligne d'image 
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situde plus en ariidre. Ceci suppose que le sens de defilement du doigt est 
Impost ; dans le cas contraire, la portion de llgne pour laquelle on recherche 
une correlation dans les Images sulvantes devralt §tre dans la partle centrale 
de la region 20. 

5 On notera que si la forme de la zone active du capteur etalt 

simplement rectangulaire, contrairement au cas represents sur la figure 2 oCi 
la zone est en forme de croix, la correlation pourralt s'effectuer differemment, 
par exemple sur plusieurs segments de ligne prls dans la zone active : on 
rechercherait des deplacements relatifs de chaque segment. 

10 II est preferable que le calcul de correlation s'effectue sur un 

nombre fixe de pixels, par exemple 64, nombre blnaire simple qui simpllfle 
les divisions pour le calcul de la correlation. 

Un calcul de correlation sera fait par exemple pour les valours de 
deplacement d'image suivants, exprimes, tant horizontalement que 

15 verticalement, en nombre de pixels : 

(0, 1) ; (0, 2) ; (0, 3) ;(0, 4) (deplacements dans le sens de 
defilement) 

(1, 1) ; (1, 2) ; (1. 3) ; (1, 4) (deplacement ieg6rement oblique k 

droite) 

20 (-1.1); (-1 . 2) ; (-1 , 3) ; (-1 , 4) (deplacement legerement oblique 

k gauche) 

et eventuellement d'autres valours de deplacement plus obliques 
si on veut eiargir les possibilites de detection de deplacement et de 
reconstruction k des directions franchement ecartees de la direction de 
25 defilement nominate. 

Salon I'invention, il n'est en general pas n6cessaire de rechercher 
des correlations pour des deplacements d'amplitude superieures k celles 
indiquees ci-dessus (4 pixels en vertical dans le sens de defilement). Au 
total, une recherche de correlation optimale pamni 16 valours de 
30 deplacement possibles devrait §tre suffisante avec le principe de I'invention. 

En effet, on choisit d'adapter la cadence de prise d'images 
partielles en fonctlon du resultat de la con-eiation de maniere que les 
correlations uiterieures soient optimales pour des faibles deplacements. Cela 
revient k adapter la cadence d'acquisition d'image k la Vitesse de 
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ddplacement du doigt dans un sens tendant k faciliter les calcuts de 
correlation et la reconstruction. 

L'hypoth^se de base est que le doigt se ddplace en ne subissant 
que de faibles accelerations ou pas d'acceierations du tout, et on peut done 
5 presumer que si la Vitesse a une valeur donnde au moment d'une acquisition 
d'image, elle aura pratiquement la m§me valeur lors de Tacquisition suivante. 

D'une part, cela veut dire qu'on peut pratiquement pr6dire (apr6s 
quelques essais permettant une determination approch6e de la vltesse) la 
position de i'image suivante. k un ou deux pixels pres. Mais surtout, on peut 
10 adapter I'intervaile de temps entre deux acquisitions pour que le 
deplacement entre deux acquisitions reste en moyenne 6gal 2 ou 3 pixels 
(notamment dans le cas d'un capteur ayant huit lignes dans la zone de 
correlation). 

Cetle valeur de 2 ou 3 pixels pourrait etre augmentee si le capteur 
15 avait plus de huit lignes dans la zone de conreiation, mals on a interdt, pour 
minimiser les calculs h ne pas augmenter trop la taille de la zone de 
correlation. 

La cadence d'acquisition doit done pouvoir dtre suffisante pour ne 
pas depasser un deplacement de 2 k3 pixels (valeur preferee) pour.une 

20 Vitesse maximale du doigt ; Inversement, on ne conserve pas cette cadence 
dans le cas d'une vitesse lente du doigt, car si on la conservalt on aboutlrait 
k de trop faibles deplacements d'image entre deux acquisitions et la 
recherche de correlation entre deux images successives n'aurait que peu de 
signification, surtout si la correlation ne permet de determiner un 

25 deplacement qu'^i un pixel pres. 

On ralentit done la cadence en cas de deplacement lent, pour 
n'acquerir une nouvelle image que lorsque le doigt s'est deplace de 2 ou 3 
pixels. II est interessant de constater qu'on peut mettre k profit ce temps pour 
integrer plus longtemps le signal detecte par le capteur, lorsque le type de 

30 capteur necessite un temps d'integratlon assez long pour fournir un signal 
utilisable : e'est le cas des capteurs fonctionnant sur un effet thenmique 
(variation de temperature ou de conduction thermique entre les crdtes et les 
valiees des empreintes digitales). 

L'algorithme d'adaptation de cadence d'acquisition, schematise 

35 sur la figure 4, est le suivant : si on considere que la lecture d'une image 
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dure un temps t1 et que I'Intervalle de temps ou "temps d'atlente" avant la 
lecture de I'Image suivante est T, on procdde comme suit : 

- a) Inltlalement, un temps d'attente T entre deux acquisitions 
est mis h z6ro, ce qui veut dire que la cadence d'acqulsition est 

5 maximale ; cela permet a priori d'dtre pr§t pour le cas oCi ie 

d6placement du dolgt se feralt k Vitesse partlculi6rement 6lev6e ; 

- b) une premiere acquisition d'image est faite, puis une 
deuxi§me avec ce temps d'attente nul entre les deux ; 

-c) la recherche de correlation maximale est effectu^e en 
10 calculant la valeur de correlation entre la deuxidme image et la 

premiere image d6plac6e de x.y, et cecl pour diff6rents d6placements 
x,y de la premiere image ; on determine quelle est la valeur X,Y qui 
donne la mellleure valeur de correlation ; cette valeur represente le 
vecteur de depiacement de I'image du dolgt entre les deux 
15 acquisitions ; 

- d) si le depiacement (essentiellement dans la direction y de 
defilement atlendue du dolgt) est Interieur & un seuil bas, de 
preference 2 pixels, on incremente le temps d'attente T d'une certaine 
valeur dT (typiquement 50 microsecondes) ; si au contraire il est 

20 superieur k un seuil haut, de preference 3 pixels, on le decr6mente de 

la m§me quantite, sous reserve qu'il ne soft pas dei& nul ; si ie 
depiacement est egal ^ 2 ou 3 pixels, on ne modifie pas le temps 
d'attente. 

Apres convergence vers un temps d'attente T adapte k la Vitesse 
25 du doigt, i'evolution est lente car le doigt ne subit pas d'acc6I6ration 
significative, et le temps d'attente oscille entre T-dT et T+dT. 

Dans la recherche de cette convergence vers un temps d'attente 
approprie. le temps d'attente est limite k une certaine valeur Tmax au-del^ 
de laquelle on ne I'incremente plus (typiquement une dizaine de 
30 millisecondes) ; cette valeur maximale depend de la vitesse minimaie qu'on 
exige pour le depiacement du doigt, typiquement 1 cm/s. En valeur 
inferieure, T est evidemment limite k 0. 

Le choix des seuils interieur et superieur de depiacement, peut 
etre different de 2 et 3 pixels. Les seuils pounaient §tre egaux, mais en les 
35 rendant differents on evite des oscillations inutiles du temps d'attente. lis 
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pourralent dtre dlmlnu^s jusqu'Si 1 et 2 pixels mals alors la reconstruction 
d'Image est molns precise ; lis poun-alent 6tre augmentds, mals alors II faut 
s'assurer que le capteur a sufflsamment de llgnes dans la zone de 
correlation pour prendre en compte des ddplacements plus Importants, et de 
5 plus la recherche de correlation prend plus de temps car II faut en prlncipe 
calculer un plus grand nombre de valeurs de correlation sur une plus grande 
gamme de deplacements possibles x, y. 

La figure 4 rappelle I'organlgramme de cette partle du traitement. 
Blen entendu, aprds chaque acquisition d'image donnant lieu au calcul d'un 
10 nouveau retard T, la deuxidme Image acquise devient la premiere Image 
pour la sequence d'acquisitlon et recherche de correlation suivante. 

Apres I'acquisition des differentes images partielles de dolgt 
progresslvement decal6es en fonction de la vitesse de deplacement du dolgt, 
on reconstmit I'Image globale du dolgt. Selon que la puissance de calcul et la 
15 memoire disponible pour stocker les Images partielles sont plus ou molns 
importantes, on effectue la reconstruction au fur et h mesure de I'acquisition 
ou apres la fin de toutes les acquisitions. 

Dans les deux cas, k partir du moment oCi la cadence d'acqulsjtion 
a ete stabills6e de telle maniere que le deplacement d'image entre deux 
20 acquisitions soil constant (2 ou 3 pixels en moyenne), 11 n'est pratlquqtpent 
pas n6cessalre de tenir compte de la valeur de cette cadence. II suffit,,pour 
reconstruire I'lmage globale du dolgt, de juxtaposer les images successives 
decaiees k chaque fols de la valeur de deplacement qui a donn6 la mellleure 
correlation possible et qui est en moyenne de 2 ou 3 pixels dans le sens du 
25 defilement (vertical) et proche de zero dans le sens perpendiculaire 
(horizontal) si le doigt se deplace blen dans le sens de defilement. 

Toutefois, pour affiner la reconstruction d'image, il est preferable 
de rechercher la correlation maximale k mieux qu'un pixel pres, tant 
verticalement qu'horizontalement. En effet, sur un petit deplacement tel que 
30 2 ou 3 pixels, on va trouver des valeurs de correlation qui ont peu de 
chances de correspondre k un deplacement d'image egal k un nombre entler 
de pixels. 

AinsI, si plusleurs valeurs de correlation sont trouvees pour 
differents deplacements exprlm6s en nombre entiers de pixels, et si deux 
35 valeurs de con-eiation COR(x, y-1) et COR(x, y+1) encadrent la valeur de 
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corrdlalion la plus 6lev6e COR(x,y). on peut d6dulre des trols valours un 
ddplacement x, y* exprim6 en fractton de pixels dans le sens de d6fllement 
qui correspond mieux au pic de correlation que le ddplacement x,y qui donne 
apparemment la meilleure con-dlation au pixel prds. 

La figure 5 lllustre une manl6re de calculer cette approximation du 
ddplacement qui donne la meilleure correlation h mIeux qu'un pixel pr6s h 
partlr de calculs faits au pixel pr6s. L'algorithme est le suivant, expliqud h 
partir d'un graphlque blen que dans la pratique, Talgorithme soit bien sQr 
ex6cut6 par un loglclel partlr d*6quatlons reprdsentant les traces sur le 
graphlque : on porte sur le graphique (d^placement y en absclsse, valours 
de correlations en ordonn6es) les trois valeurs COR(x,y), COR(x, y-1) et 
COR(x, y+1), parmi lesquelles II y a un point de meilleure correlation ayant 
une valeur de correlation minlmale COR(x,y), un point ayant une valeur de 
correlation maximale (I'un des deux autres points), et un point ayant une 
valeur de correlation Intermediair© (i'autre des deux points) ; on trace le 
segment qui relie le point de correlation maximale et le point de correlation 
minlmale ; On determine Tabscisso y" du point de ce segment qui a pour 
oidonnee la valeur de conreiatlon intemnedlaire ; et on calcule la valeur 
d'abscisse / qui est le point milieu entre I'abscisso y* et I'abscisse du point 
de correlation intermediaire (y+1 ou y-1). 

AinsI, par exemple, si le point ayant la valeur de conreiatlon 
intermediaire est le point d'abscisse x. y+1 et d'ordonnee COR(x, y+1), le 
point de correlation optlmale approche h mieux qu'un pixel pr6s sera le point 
d'abscisse 

y* = (y" + y +1 )/2. 

Dans I© cas contraire, si le point de correlation intermediaire est 
COR(x, y-1), ie point de correlation maximale k mIeux qu'un pixel pr6s sera 
le point d'abscisse y* = (y" + y -1)/2. 

Cast cette valeur y* qui constituera la valeur Y du deplacement 
entre la deuxifem© image et la premiere image dans le sens du defilement. 

La m§me interpolation peut §tre faite pour determiner le 
deplacement X a mieux qu'un pixel prds dans le sons perpendiculaire au 
defilement, h partir des deux valeurs de congelation COR(x-1, y), et 
COR(x+1 ,y) qui encadrent la valeur de meilleure con-eiatlon COR(x.y). 



15 



Lore de la reconstruction d'image, on associe chaque image au 
d6placement X, Y calcul6 par rapport & I'image pr6c6dente, et on juxtapose 
les images ainsi progressivement d^caldes pour reconstituer I'image globale. 
Cette juxtaposition peut se faire dans une matrice de resolution supdrieure h 

5 un pixel du capteur si on reclierche les d6placements X, Y §i mieux qu'un 
pixel prds. Cependant, il est possible et mdme pr6f6rable de faire la 
Juxtaposition dans une matrice de resolution 1 pixel, mals cela suppose une 
adaptation du proc6d6 de reconstruction ; cette adaptation est la sulvante : 
on d6finit, pour la superposition d'une image partielle dans I'image globale, 

10 une valeur de d6placement qui est prise non pas par rapport k I'image 
pr6c6dente (car alors il ne servirait k rien d'avoir calculi le ddpiacement k 
mieux qu'un pixel pr&s pour le reporter dans une image ddfinie k un pbcel 
pr6s) mals par rapport k la touts premiere image acqulse : le ddplacement 
d'une image par rapport k la loute premiere image est I'int6grale de tou^ les 

15 dSpiacements successifs calculus chacun h mieux qu'un pixel pr^s, et c'est 
cette integrale qui est report6e k un pixel pr6s dans la matrice* de 
reconstruction d'image globale. On ddcale done une image partielle d'une 
valeur de d6placement compt6e par rapport k une premiere image acqulse, 
en cumulant les d^piacemente successifs des images partielles acquises 

20 entre la premiere Image et I'image partielle considerSe. 



16 



REVENDICATIONS 



1. Proc6d6 d'acquisltion d'image d'emprelnte digitale par 
defilement d'un doigt devant un capteur d'images allongd, comprenant les 

operations suivantes : 

- acquerir une succession d'images partielles en recouvrement 

mutuei, sous le contrdle d'un processeur, 

- rechercher quel est le d6placement d'une premiere Image, par 
rapport h une seconde image, qui procure la mellleure correlation entre les 
deux images, et determiner, en nombre de pixels d'image, la composante de 
ce deplacement dans la direction perpendiculaire au capteur allonge, 

- comparer la composante de deplacement k au moins un seuil, 
-en fonctlon du resultat de la comparaison, consen/er, ou 

augmenter ou decrementer d'un increment de temps dT, un retard T Impose 
par le processeur avant I'acquisition d'une Image sulvante. 

2. Precede selon la revendication 1, caracterise en ce que la 
mellleure correlation est recherch6e k partir de deplacements k la fois dans 
le sens de la longueur et dans le sens de la largeur du capteur d'image, et 
une Image globale du doigt est reconstruite par superposition des images 
decaiees qui donnent la mellleure correlation entre images successives. 

3. Proc6d6 selon I'une des revendications 1 et 2, caracterise en 
ce qu'^ ciiaque nouvelle image, le retard d'acquisltion est reaju^e dans un 
sens tendant a ce que le deplacement qui donne la mellleure correlation 
reste k peu pres constant autour du seuil consldere d'une acquisition k la 
sulvante. 

4. Precede selon la revendication 3, caracterise en ce qu'il est 
prevu k la fois un seuil haut et un seuil bas, le depassement vers le haut du 
seuil haut engendrant une decrementation de dT du retard T et le 
depassement vers le bas du seuil bas engendrant une incrementation de dT 
du retard T. 
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5. Procddd selon la revendication 4, caractdrisd en ce que la 
difference entre le seuil haut et le seuil bas est d'un seul pixel. 

5 6. Procddd selon la revendication 5, caract^risd en ce que les 

seulls sent respectivement de 2 et 3 pixels. 

7. Proc6d6 selon I'une des revendlcations 1 k 6, caract6ris6 en ce 
que la correlation est effectu^e sur une portion restreinte de I'lmage fournle 

10 par le capteur. 

8. Proc^dd selon la revendication 7, caract^risd en ce que la 
correlation se fait unlquement dans une zone centrale du capteur, le capteur 
ayant un nombre de lignes faible sur toute sa largeur et des llgnes 

15 suppiementalres de plus faible longueur dans sa partie centrale. pour 
constituer une zone de correlation centrale. 

9. Precede selon I'une des revendications precedentes, 
caracterise en qu'on effectue des calculs de correlation pour, « des 

20 deplacements qui sent des nombres entiers de pas des pixels, et on effectue 
un calcul d'interpolation k partir de deux (ou plusleurs) correlations voislnes 
de la meilleure correlation calcuiee pour trouver une valeur de deplacement 
intermediaire ^ mieux qu'un pixel pres qui devrait con^espondre k une 
correlation theorique encore meilleure, et on utilise cette valeur de 

25 deplacement intermediaire lors de la reconstruction d'une image globale par 
juxtaposition d'images partielles decaiees. 

10. Precede selon la revendication 9, caracterise en ce que pour 
la reconstruction d'une image globale, on decale une image partielle d'une 

30 valeur de deplacement comptee par rapport a une premiere image acquise, 
en cumulant les deplacements successifs des images partielles acquises 
entre la premiere Image et I'lmage partielle consideree. 
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